Dahulu dikenali sebagai Jabatan Bekalan Air Johor (JBAJ), jabatan bekalan air ini dimiliki penuh oleh Kerajaan Negeri Johor pada ketika itu. Kemudian, jabatan ini diswastakan dan dijenamakan semula kepada Syarikat Air Johor (SAJ) pada tahun 1994. Syarikat ini merupakan syarikat swasta di bawah Akta Syarikat 1965.